package me.arithmetic_practice.pra2;

public class Test4 {
    public static void main(String[] args) {
        //爬楼梯
        System.out.println(getCount2(20));
    }

    public static int getCount2(int num) {
        if (num == 1) {
            return 1;
        }
        if (num == 2) {
            return 2;
        }
        return getCount2(num - 1) + getCount2(num - 2);
    }
}
